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1 REMARKS 

2 Claims 1-47 are in the application. Claims 2, 10, 17 and 20 are ootrected. Claims 32 and 42 are 

3 amended to overcome the 35 USC § 1 12 rejections. Claims 46 and 47 are added to better protect 

4 the invention without introducing new matter. A listing of the claims is provided a$ required by 

5 the new USPTO amendment practice per 37 CFR 1.121. 

6 This responsive amendment follows the relevant paragr^hs of the office action to enable ease of 

7 following and understandhig. 

8 The office action states, "Drawings 

9 L Figures 1-3 should be designated by a legend such as "Prior Art— because only that 
1 0 which is old is illustrated. See MPEP § 608M2(g). A proposed drawing correction or 

^ ^ corrected drawings are required in reply to the Office action to avoid abandonment of 

1 2 the application. The objection to the drawings will not be held in abeyance. 

1 3 In response applicant respectfully states that the drawings are corrected and Figures 1-3 are 

14 designated as prior art. A new set of formal drawings are included herewith. 

1 5 The office action further states, " Specification 

16 2. The abstract of the disclosure is objected to because of the following informalities: 

1 7 Abstract contains more than 150 words. Correction is required, 

1 8 3. Applicant is reminded of the proper language and format for an abstract of the 

1 9 disclosure. The abstract should be in narrative form and generally limited to a single 

20 paragraph on a separate sheet within the range of 50 to 150 words. It is important that 

21 the abstract not exceed 150 words in length since the space provided for the abstract on 

22 the computer tape used by the printer is limited. The form and legal phraseology often 

23 used in patent claims, such as "means" and "said, " should be avoided. The abstract 

24 should describe the disclosure sufficiently to assist readers in deciding whether there is a 

25 need for consulting the full patent text for details. The language should be clear and 

26 concise and should not repeat information given in the title. It should avoid using phrases 

27 which can be implied, such as, "The disclosure concerns, " "The disclosure defined by this 

28 invention, " "The disclosure describes, " etc. 

29 In response applicant respectfully states that the abstract has been amended to have 1 50 words or 

30 less. 

31 The office action states, " 

32 4, The arrangement of the disclosed application does not conform with 37 CFR L 77(b), 

33 Section headings are boldfaced throughout the disclosed specification. Section headings 

34 should not be underlined and/or boldfaced. Appropriate corrections are required. 
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1 In response applicant respectfully states that the boldfiice was removed front the section headings 

2 and provided herein in the amendment to the specification. 

3 The office action further states, " Claim Objections 

4 5. Claim 42 is objected to because of the following informalities: Claim 42 does not end 

5 in a period. Each claim should begin with a capital letter and end with a period, 

6 Appropriate correction is required. 

7 In response applicant respectiully states that claim 42 is amended herein to end with a period, to 

8 correct the informality. 

9 The office action further states, " Claim Rejections - 35 USC §112 

10 6. The following is a quotation of the first paragraph of 35 U.S. C 112: The 

1 1 specification shall contain a written description of the invention, and of the manner and 

12 process of making and using it, in such full, clear, concise, and exact terms as to enable 

13 any person skilled in the art to which it pertains, or with which it is most nearly 

14 connected, to make and use the same and shall set forth the best mode contemplated by 

1 5 the inventor of carrying out his invention. 

16 7. Claim 32 is rejected under 35 U.S.C 112, first paragraph, as failing to comply with 

17 the enablement requirement. The claim(s) contains subject matter which was not 

1 8 described in the specification in such a way as to enable one skilled in the art to which it 

19 pertains, or with which it is most nearly connected, to make and/or use the invention. In 

20 lines 10-11 it is unclear how "dividing said cipher-text message into a plurality of cipher- 

21 text blocks" would "form an encryption of said plain text message". The specification 

22 does not show this in such a way as to enable "dividing said cipher-text message into a 

23 plurality of cipher-text blocks to form an encryption of said plan-text message " 

24 Appropriate correction is required, 

25 In response applicant respectfully states that claim 32 is amended to delete the words, "to form an 

26 encryption of said plain-text message; so that line 1 0-1 1 read, "dividing said cipher-text message 

27 into a plurality of cipher-text blocks". This overcomes the rejection under 35 U,S,C 1 12, first 

28 paragraph^ and makes claim 32 allowable, 

29 The office action further states, ''Claim Rejections - 35 USC §103 

30 & The following is a quotation of 35 U.S. C 103(a) which forms the basis for all 

3 1 obviousness rejections set forth in this Office action: (a) A patent may not be obtained 

32 though the invention is not identically disclosed or described as set forth in section 102 of 
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1 this title, if the differences between the subject matter sought to be patented and the prior 

2 art are such that the subject matter as a whole would have been obvious at the time the 

3 invention was made to a person having ordinary skill in the art to which said subject 

4 matter pertains. Patentability shall not be negatived by the man?ter in which the invention 

5 was made. 

6 P. Claims l''6,8J0-12,22-23,26J8J0J3J5J7M and 41-42 are rejected under 35 

7 f/.S.C 103(a) as being unpatentable overFuruya et al (European patent application 

8 publication No. 1 063811 A 1) in view of Takahashi (U,S, patent No, 5J70.307). 

9 As to Claim I, Furuya et al. teaches a method for encrypting a plain-text message (see 

10 page 2, lines 1-3), the method comprising: further expanding a randomness of said first 

1 1 random number and/or said first pseudo random number into a set of pair-wise 

12 differentially-uniform pseudo random numbers (see page 7, line 54 through page 8, line 

1 3 10); dividing said plain-text message into a plurality of plain-text blocks (see figure 15); 

14 encrypting said plain-text blocks to form a plurality of cipher-text blocks (see page J, 

1 5 lines 31-38); combining said plurality of plain-text blocks into at least one check sum 

1 6 (see figure 6): and employing said set of pair-wise differentially-uniform pseudo random 

1 7 numbers, together with said first random number and/or said first pseudo random 

1 8 number, to embed a message integrity check in said cipher-text blocks (see page 5, lines 

1 9 39-43). Furuya et al does not teach generating a first random number; and 

20 transforming said first random number into a first pseudo random number, Takahashi 

21 teaches generating a first random number (see column 3, lines 4^13); and transforming 

22 said first random number into a first pseudo random number (see column 3, lines 14-29). 

23 Therefore, it would have been obvious to a person having ordinary skill in the art at the 

24 time the invention was made to have modified Furuya et al to include generating a first 

25 random number; and transforming said first random number into a first pseudo random 

26 number, 

27 It would have been obvious to a person having ordinary skill in the art at the time the 

28 invention was made to have modified Furuya et al by the teachings of Takahashi 

29 because generating a first random number; and transforming said first random number 

30 into a first pseudo random number would expand the random stream from the random 

31 number generator (see Takahashi, column i, lines 14-20). 

32 In response applicant respectfully states that although Furuya et al. with Takahashi may teach 

33 generating pseudo random numbers for the process of encryption, they do not teach generating 

34 pairwise differentially uniform numbers and using such numbers in the encryption process. All 

35 the claims in the present invention have an element using pairwise dififerentidlly uniform 

36 numbers in the encryption process^ as such numbers are more easily generated than general 

37 purpose pseudo random numbers. It is well known in prior art, that a sequence of n pairwise 

38 diffisrentially uniform numbers, each of m bits, can be generated from a single number of m bits, 

39 by a single cheap operation like addition or multiplication in a Galois field. In contrast, a 

40 sequence of n general purpose pseudo random nxmibers can only be generated by cryptographic 
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1 means like keystream generators, stream ciphers or other such cryptographic operations, which 

2 are generally an order of magnitude more costlier/ineffident to implement, 

3 The embodiment, as described in the text, allows for the first time to encrypt and simultaneously 

4 provide integrity, with only about n cryptographic operations, when the data to be encrypted is n 

5 blocks. All previous schemes, including the one described in Furuya et al, require two times n 

6 cryptographic operations to achieve both encryption and integrity. Moreover, an embodiment 

7 described in the text employing the claimed invention, allows for all the n cryptographic 

8 operations to be performed in parallel, which is definitely not the case with the Furuya et al 

9 embodiment; as it uses stream ciphers which are inherently sequential. 

1 0 The presently claimed invention achieves this efficiency, because of its use of pairwise 

1 1 differentially uniform numbers in a novel fashion, which as mentioned above, are reduced or 

1 2 almost free of cost to generate. Thus, even though the numbers used have a weaker property, we 

1 3 are able to show that they suffice to achieve the end goal of encryption with integrity. 

14 The office action Jurther states, '*As to claim 2, Furuya et al as modified, teaches wherein 

1 5 the step of encrypting said plain-text blocks includes employing the said first random 

1 6 number, and/or said first pseudo random number, and/or said set of pair-wise 

17 differentially-uniform pseudo random numbers (see Furuya et al, column 5, lines 

18 il-38f 

19 In response applicant respectfully states that Furuya et al only teach generating a pseudo random 

20 number sequence and using it for encryption, whereas Claim 2 teaches using pair-wise 

21 differentially uniform random numbers, which are much weaker than general pseudo random 

22 numbers, and much easier to generate. Thus claim 2 is allowable over Furuya et al, 

23 The office action further states, ''As to claim i, Furuya et al as modified, teaches 

24 wherein the step of employing includes pairing said first random number, and/or said 

25 first pseudo random number, and/or said set of pair-wise differentially-uniform pseudo 

26 random numbers, with said plurality of cipher-text blocks; and combining each pair to 

27 form a plurality of output blocks (see Furuya et al, figure 15). 

28 In response applicant respectfiilly states that Furuya et al., does not teach employing pair-wise 

29 differentially imiform nimibers as in claim 3, which are much weaker and easier to generate than 

30 general pxirpose pseudo random numbers. Hius claim 3 is allowable over Furuya et al. 

3 1 The office action fidrther states, "As to Claim 4, Furuya et al as modified, teaches 

32 wfherein the step of combining each pair includes performing an exclusive-or operation 

33 upon components of said each pair (see Furuya et al, figure 15). 

34 In response ^licant respectfiilly states that Claim 4 employs pair-wise differentially uniform 

35 numl^rs as in claim 3, which are much weaker and easier to generate than general purpose 
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1 pseudo random numbers. Thus claim 4, which i$ dependent on Claim 3, is allowable over 

2 Furuya et al. 

3 The office action further states, " As to claim 5, Furuya et ai as modified, teaches 

4 wherein the step of encrypting includes encrypting said first random number (see Furuya 

5 et aL figure 15, where "random number" can be read on see page 6, line 53). 



6 In response applicant respectfully states that Claim 5 employs pair-wise differentially unifonn 

7 numbers as in claim 1, which are much weaker and easier to generate than general purpose 

8 pseudo random numbers. Thus claim 5, which is dependent on Claim 1 , is allowable over 

9 Furuya et al. 

1 0 The office action further states, " As to claim 6, Furuya et al as modified, teaches 

1 1 "therein the step of encrypting includes encrypting said check sum (see Furuya et al , 

12 figure 6). 



13 In response applicant respectfully states that Claim 6 employs pair- wise differentially uniform 

14 numbers as in claim 1, which are much weaker and easier to generate than general purpose 

15 pseudo random numbers. Thus claim 6, which is dependent on Claim 1, is allowable over 

16 Furuya etaJ, 

1 7 The office action further states, " As to claim 8, Furuya et al as modified, teaches 

1 8 wherein the step of transforming said random number includes a non-cryptographic or 

19 linear operation (see Takahashi, column J, lines 14-29). 



20 In response applicant respectfully states that Claim 8 employs pair-wise differentially uniform 

2 1 numbers as in claim 1 , which are much weaker and easier to gen^ate than general purpose 

22 pseudo random numbers. Thus claim 8, which is dependent on Claim 1, is allowable over 

23 Furuya et al. combined with Takahashi. 

24 The office action further states, ""As to claim 10, Furuya et al as modified, teaches 

25 wherein the said set of pair- wise differentially-uniform numbers are set of pair-wise 

26 differentially-uniform numbers in GFp (see Furuya et al, page 7, line 54 through page 

27 8, line 10). 



28 In response applicant respectfully states that althougji Furuya et al,, may teach using operations 

29 in GFp, it does not teach generating or using numbers which are pairwise differentially unifonn 

30 in GFp. Claim 1 0 employs pair-wise differentially uniform numbers as in claim 1 , which are 

3 1 much weaker and easier to generate than general purpose pseudo random numbers. Thus claim 

32 1 0, which is dependent on Claim 1 , is allowable over Fumya et al. 
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1 The office action further states, "As to claim J J, Fumy a et aL as modified, teaches 

2 -wherein the step of employing includes: pairing said first random number, and/or said 

3 first pseudo random number, and/or said set of pair-wise differentially-uniform pseudo 

4 random numbers, with said plurality of plain-text blocks; and combining each pair to 

5 form a plurality of input blocks used in said step of encrypting (see Furuya et aL, figure 

6 15), 

7 In response applicant respectfully states that Funij^ et al., does not teach employing pair-wise 

8 differentially uniform numbers, which are much weaker and easier to generate than general 

9 purpose pseudo random numbers. Claim 1 1 employs pair-wise differentially uniform numbers as 

10 in claim 1 , which are much weaker and easier to generate than general purpose pseudo random 

1 1 numbers. Thus claim 1 1 , which is dependent on Claim 1 , is allowable over Furuya et al. 

1 2 The office action further states, "As to claim 12, Furuya et aL as modified, teaches 

13 wherein the step of combining each pair includes performing an exclusive-or operation 

14 upon components of said each pair (see Furuya et aL, figure 15). 

15 In response applicant respectfully states that Claim 12 employs pair-wise differentially uniform 

1 6 numbers as in claim 1 1 , which are much weaker and easier to generate than general purpose 

17 pseudo random numbers. Thus claim 8, which is dependent on Claim 11, is allowable over 

18 Fumyaetal. 

1 9 The office action further states, '* As to claim 22, Furuya et aL as modified, teaches 

20 wherein the step of combining each pair includes performing a modulo p addition upon 

21 components of each said pair, wherein p is a prime number (see Furuya et aL, page J, 

22 lines 49-56). 

23 In response applicant respectfully states that Claim 22 employs pair-wise differentially uniform 

24 numbers as in claim 3, which are much weaker and easier to generate than general purpose 

25 pseudo random numbers. Thus claim 22, which is dependent on Claim 3, is allowable over 

26 Funiya et al. 

27 The office action further states, " As to claim 23, Furuya et aL as modified, teaches 

28 wherein the step of combining each pair includes performing a modulo p addition upon 

29 components of each said pair, wherein pis a prime number (see Furuya et aL. page 5, 

30 lines 49-56 and see page 7, lines 38-47), 

3 1 In response ^plicant respectftilly states that Claim 23 employs pair-wise differentially uniform 

32 numbers as in claim 1 1, whidi are much weaker and easier to generate than general purpose 

33 pseudo random numbers. Thus claim 23^ which is dependent on Claim 1 1 , is allowable over 

34 Furuya et al. 
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1 The office action further states, "As to claim 26, Furuya et al as modified, teaches an 

2 article of manufacture (see Furuya et aL, page 2, lines S-S) comprising a computer 

3 usable medium having computer readable program code means embodied therein for 

4 causing encryption of a plain-text message, the computer readable program code means 

5 in said article of manufacture comprising computer readable program code means for 

6 causing a computer to effect the steps of claim 1 (for the teachings of this claim, the 

7 applicant is kindly directed to the remarks and discussions made in claim 1 above). 

8 In response applicant respectfully states that Claim 26 employs pair-wise differentially uniform 

9 numbers as in claim 1 , wiiich are much weaker and easier to generate than general purpose 

10 pseudo random numbers. Thus claim 26, which is dependent on Claim 1, is allowable over 

11 Furuya etal. 

12 The office action further states, " As to claim 28, Furuya et al as modified, teaches a 

13 computer program product (see Furuya et al, page 2, lines 3-5) comprising a computer 

14 usable medium having computer readable program code means embodied therein for 

15 causing encryption of a plain-text message, the computer readable program code means 

1 6 in said computer program product comprising computer readable program code means 

1 7 for causing a computer to effect the steps of claim J (for the teachings of this claim, the 

1 8 applicant is kindly directed to the remarks and discussions made in claim I above). 

1 9 In response applicant respectfully states that Claim 28 is dependent on Claim 1 . 

20 The office action further states, "As to claim 30. Furuya et al as modified, teaches a 

21 program storage device readable by machine (see Furuya et al, page 2, lines 3-5), 

22 tangibly embodying a program of instructions executable by the machine to perform 

23 method steps for encrypting a plain-text message, said method steps comprising the steps 

24 of claim I (see Furuya et al, page 2, lines 3-5), 

25 In response applicant respectfully states that Claim 30 employs pair-wise differentially unifonn 

26 numbers as in claim 1 , which are much weaker and easier to generate than general purpose 

27 pseudo random numbers. Thus claim 30, which is dependent on Claim 1 , is allowable over 

28 Furuya et al, 

29 The office action further states, "As to claim 33, Furuya et al teaches an apparatus to 

30 encrypt a plain-text message (see page 2, lines 1-3), the apparatus comprising: a 

31 Pairmse Additively Uniform Sequence Generator to further expand a randomness of 

32 said first random number and/or said first pseudo random number into a set of pair-wise 

33 differenHally-tmiform pseudo random numbers (see page 5, line 54 through page 8, line 

34 10); an Encryptor to divide said plain-text message into a plurality of plain-text blocks 

35 (see figure 15), arui to encrypt said plain-text blocks to form a plurality of cipher-text 

36 blocks (see page 5, lines 31-38); a Checksum Generator to combine said plurality of 

37 plain-text blocks into at least one checksum (see figure 6); arui cm Integrity Extractor 

38 and Checker to employ said set of pair-wise differentially- uniform pseudo random 
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1 numbers, together with said first random number and/or said first pseudo random 

2 number, to embed a message integrity check in said cipher-text blocks (see page 5, lines 

3 39-45), Funrya et al does not teach a Randomness Generator to generate a first random 

4 number; and a Randomness Transformer to transform said first random number into a 

5 first pseudo random number. Takahashi teaches a Randomness Generator to generate a 

6 first random number (see column 3, lines 4-13); and a Randomness Transformer to 

7 transform said first random number into a first pseudo random number (see column 3, 

8 lines J 4-29), Therefore, it would have been obvious to a person having ordinary skill in 

9 the art at the time the invention was made to have modified Furuya et al to include a 

10 Randomness Generator to generate a first random number; and a Randomness 

1 1 Transformer to transform said first random number into a first pseudo random number, 

12 It would have been obvious to a person having ordinary skill in the art at the time the 

1 3 invention was made to have modified Furuya et ai by the teachings of Takahashi 

14 because a Randomness Generator to generate a first random number; and a 

15 Randomness Transformer to transform said first random number into a first pseudo 

16 random number would expand the random stream from the random number generator 

17 (see Takahashi, column 3, lines 14-20). 

1 8 In response applicant respectfully states that the phrase in claim 33, "Pairwise Additively 

19 Uniform Sequence Generator" has the same meaning as a ** Pairwise Differentially Uniform 

20 Sequence Generator*'. Thus Claim 33 employs pair-wise differentially uniform numbers, which 

21 are much weaker and easier to generate than general purpose pseudo random numbers. Furuya et 

22 al., with Takahashi do not teach generating or employing pair-wise additively uniform nximbers, 

23 which are much weaker and easier to generate than general purpose pseudo random numbers, 

24 Thus claim 33, is allowable over Furuya et al, 

25 The office action further states, "As to claim 35, Furuya et aL as modified, teaches an 

26 article of manufacture (see Furuya et al, page 2, lines 3-5) comprising a Computer 

27 usable medium having computer readable program code means embodied therein for 

28 causing encryption of a plain-text message, the computer readable program code means 

29 in said article of manufacture comprising computer readable program code means for 

30 causing a computer to effect the steps of claim 2 (for the teachings of this claim, the 

3 1 applicant is kindly directed to the remarks and discussions made in claim 2 above), 

32 In response g^Mcan* respectfully states that Claim 35 employs pair-wise differentially uniform 

33 numl^ as in claim 2, which are much weaker and easier to generate than general purpose 

34 pseudo random numbers. Thus claim 35, which is dependent on Claim 2, is allowable over 

35 Furuya etal. 

36 The office action further states, "As to claim 37, Futuya et al as modified, teaches a 

37 computer program product (see Furuya et aL page 2, lines 3-5) comprising a computer 

38 usable medium having computer readable program code means embodied therein for 

39 causing encryption of a plain-text message, the computer readable program code means 

40 in said computer program product comprising computer readable program code means 
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1 for causing a computer to effect the steps of claim 2 (for the teachings of this claim, the 

2 applicant is kindly directed to the remarks and discussions made in claim 2 above). 

3 In response applicant respectfully states that Claim 37 employs pair-wise differentially uniform 

4 numbers as in claim 2^ which are much weaker and easier to generate than general purpose 

5 pseudo random numbers. Thus claim 37, which is dependent on Claim 2, is allowable over 

6 Furuya et al. 

7 The office action further states, *^As to claim 39, Furuya et at as modified, teaches a 

8 program storage device readable by machine (see Furuya et al., page 2, lines 3-5), 

9 tangibly embodying a program of instructions executable by the machine to perform 

1 0 method steps for encrypting a plain-text message, said method steps comprising the steps 

1 1 of claim 2 (for the teachings of this claim, the applicant is kindly directed to the remarks 

12 and discussions made in claim 2 above). 

1 3 In response applicant respectfully states that Claim 39 employs pair-wise differentially uniform 

1 4 numbers as in claim 2, which are much weaker and easier to generate than general piirpose 

1 5 pseudo random numbers. Thus claim 39, which is dependent on Claim 2, is allow^le over 

16 Furuya etal. 

1 7 The office action further states, " As to claim 41, Furuya et al as modified, teaches 

1 8 wherein the step of combining each pair includes performing an addition in a group 

19 upon components of said each pair (see Furuya et al, figure 15). 

20 In response applicant respectfully states that Claim 41 employs pair-wise differentially uniform 

21 numbers as in claim 3, which are much weaker and easier to generate than general purpose 

22 pseudo random numbers. Thus claim 41, which is dependent on Claim 3, is allowable over 

23 Furuya et al. 

24 The office action further states, " As to claim 42, Furuya et ah as modified, teaches 

25 wherein the step of combining each pair includes performing an addition in a group 

26 upon components of said each pair (see Furuya et al., figure 15), 

27 In response applicant respectfully states that Claim 42 employs pair-wise differentially uniform 

28 numbers as in claim 1 1 , which are much weaker and easier to generate than general purpose 

29 pseudo random numbers. Thus claim 42, which is dependent on Claim 1 1» is allowable over 

30 Furuya et al., combined with Takahashi. 

31 The office action further states, *' 10, Claim 7 is rejected under 35 U.S.C. 103(a) as 

32 being unpatentable over Furuya et al (European patent application publication No, 1 

33 063811 A 1) in view of Takahashi (U.S. patent No. 5,370,307) as applied to claims 

34 1'6,8,10'12,22-23,26,28J0,33,35, 37,39, and 41-42 above, and fi^rther in view of Cane 

35 et al, (U.S. patent No, 5,940,507). 
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1 As to Claim 7, Furuya et al as modified, still does not teach wherein the step of 

2 combining includes obtaining said check sum from an exclusive-or of said plurality of 

3 plain-text blocks. Cane et au teaches wherein the step of combining includes obtaining 

4 said check sum from an exclusive-or of said plurality of plain-text blocks (see column 4, 

5 lines 4-15). Therefore, it would have been obvious to a person having ordinary skill in 

6 the art at the Time the invention was made to have modified Furuya et al. as modified, to 

7 include wherein the step of combining includes obtaining said check sum from an 

8 exclusive-or of said plurality of plain-text blocks. It would have been obvious to a person 

9 having ordinary skill in the art at the time the invention was made to have modified 

10 Furuya et al as modified, by the teachings of Cane et aL because wherein the step of 

1 1 combining includes obtaining said check sum from an exclusive-or of said plurality of 

1 2 plain-text blocks would provide authentication and verification of the data (see Cane et 

13 aL, column < lines 4-15). 

1 4 In response applicant respectfully states that Claim 7 employs pair- wise <Ji jfiferentially unifoim 

1 5 numbers as in claim 1 , which are much weaker and easier to generate than general purpose 

1 6 pseudo random numbers. Thus claim 37, which is dependent on Claim 1 , is allowable over 

1 7 Furuya et al. with or without Takahashi and Cane et al. 

1 8 The office action further states, " IL Claim 9 is rejected under 35 U.S, C 103 (a) as 

1 9 being unpatentable aver Furuya et & (European patent application publication No. 1 

20 063811 Al) in view of Takahashi (U.S. patent No. 5J70J07) as applied to claims 

21 1'6.8J0-12J2-23J6,28M33,35, 37, 39, and 41-42 above, and farther in view of Hardy 

22 et al. (U.S. patent No.3, 195, 136), 

23 As to Claim 9, Furuya et al as modified, still does not teach wherein the step of 

24 transforming said random number includes a cryptographic operation Hardy et al 

25 teaches wherein the step of transforming said random number includes a cryptographic 

26 operation (see column 4, line 67 through column 5, line 21), Therefore, it would have 

27 been obvious to a person having ordinary skill in the art at the time the invention was 

28 made to have modified Furuya et al, as modified, to include wherein the step of 

29 transforming said random number includes a cryptographic operation. 

30 It would have been obvious to a person having ordinary skill in the art at the time the 

3 1 invention was made to have modified Furuya et aL as modified, by the teachings of 

32 Hardy et al, because wherein the step of transforming said random number includes a 

33 cryptographic operation would produce a traffic key that could be added to a text bit 

34 stream to produce cipher text (see Hardy et aL, column J, lines 10-21). 



35 In response applicant respectfully states that Claim 9 employs pair-wise differentially uniform 

36 numbers as in claim 1 , which are much weaker and easier to generate than general purpose 

37 pseudo random numbers. Thus claim 9, which is dependent on Claim 1 , is allowable over 

38 Furuya et al, with or without Takahashi andHardy et al. 
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1 The office action JUrther states, ^ 12. Claims 13-15, 18-21 24-25^ 27, 29, 31 34, 36, 38, 

2 40. 43-45 rejected under 35 U,S, C 103(a) as being unpatentable over Furuya et al 

3 (European patent application publication Nod 063811 Al) in view of Brandman (U.S. 

4 patent No. 5,974, 144) ". 

5 As to Claim 13, Furuya et aL teaches a method for decrypting a cipher-text message (see 

6 page 2, lines 3-5), the method comprising: dividing said cipher-text message into a 

7 plurality of cipher-text blocks (see page 7, lines 43-47); decrypting said cipher-text 

8 blocks informing a plurality of plain-text blocks (see page 7, lines 43-50): further 

9 expanding at least one of said plain-text blocks and/or said first pseudo random number 

10 into a set of pair-wise differentially-uniform pseudo random numbers (see figure 21); 

1 1 combining said first pseudo random number, and/or said set of pair-wise 

1 2 differentially-uniform pseudo random numbers, and/or said at least one plain-text block 

13 to form ai least two checksums (see page 5, lines 25-26 and see lines 39-43) and to form 

1 4 a plurality of output blocks (see page 7, lines 48-50); and comparing said at least two 

1 5 check sums in declaring success of a message integrity check (see page 5, lines 25-26 

1 6 and see lines 39-43), 

1 7 Furuya et al does not teach transforming at least one of said plain-text blocks into a 

1 8 first pseudo random number, Brandman teaches transforming at least one of said 

19 plain-text blocks into a first pseudo random number (see column 5, lines 6-34), 

20 Therefore, it would have been obvious to a person having ordinary skill in the art at the 

2 1 time the invention was made to have modified Furuya et al. to include transforming at 

22 least one of said plain-text blocks into a first pseudo random number, 

23 It would have been obvious to a person having ordinary skill in the art at the time the 

24 invention was made to have modified Furuya et al. by the teachings of Brandman 

25 because transforming at least one of said plain-text blocks into a first pseudo random 

26 number would allow the user to use the random number to unscramble the second 

27 portion of data (see Brandman, column 5, lines 18-22), 

28 In response applicant respectfully states that claim 13 includes, "further expanding at least one of 

29 said plain-text blocks and/or said first pseudo random number into a set of pair-wise 

30 differentially-uniform pseudo random numbei^,*' Furuya et al. and Brandman do not teach 

3 1 employing pair-wise differentially uniform numbers, which are much weaker and easier to 

32 g^erate than general purpose pseudo random numbers. Thus claim 1 3, is allowable over Furuya 

33 et al. with or without Brandman, 

34 TTte office action further states, ''As to claim 14, Furuya et al as modified, teaches 

35 wherein the step of decrypting said cipher-text blocks includes employing said first 

36 pseudo random number, and/or said set of pair-wise differentially-uniform pseudo 

37 random numbers (see Furuya et ai, page 7, lines 43-50). 

38 In response applicant respectftilly states that Furuya et al, with Brandman do not teach employing 

39 pair-wise differentially uniform numbers, which are much weaker and easier to generate than 
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1 general purpose pseudo random numbers* Thus claim 14, which is dependent on Claim 13> is 

2 allowable over Furuya et aL with or without Brandman. 

3 The office action further states, ''As to claim 15, Furuya et aL as modified, teaches 

4 wherein the step of combining includes: pairing said first pseudo random number, 

5 and/or said set of pair-wise differentially-uniform pseudo random numbers, with said 

6 plurality of plain-text blocks (see Furuya et al, figure 8): and using each pair to form a 

7 plurality of output blocks and employing the output blocks to form said at least two 

8 check sums (see Furuya et aL, page 5, lines 25-26. and see lines 39-43). 

9 In response applicant respectfully states that claim 1 5 employs pair-wise differentially uniform 

10 numbers as in claim 13, which are much weaker and easier to generate than general purpose 

1 1 pseudo random numbers. Furuya et al,, do not teach employing pair-wise differentially uniform 

1 2 numbers^ which are much weaker and easier to generate than general purpose pseudo random 

13 numbers. Thus claim 16, which is dependent on Claim 1 3, is allowable over Furuya et al., and 

14 Brandman 

1 5 The office action fidrther states, " As to claim 18, Furuya et aL as modified, teaches 

1 6 wherein the step of transforming said plain-text blocks includes a non-cryptographic or 

17 linear operation (see Brandman, figure 3), 

1 8 In response applicant respectfully states that Claim 1 8 employs pair-wise diflferentially uniform 

19 numbers as in claim 1 3, which are much weaker and easier to generate than general purpose 

20 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially uniform 

21 numbers, which axe much weaker and easier to generate than gaieral purpose pseudo random 

22 numbers. Thus claim 1 6, which is dependent on Claim 13, is allowable over Furuya et ah, and 

23 Brandman 

24 The office action further states, "As to Claim 19, Furuya et aL as modified, teaches 

25 wherein the step of transforming said plain-text blocks includes a cryptographic 

26 operation (see Brandman, column 5, lines 6-34), 

27 In response i^plicant respectfully states that Claim 1 9 employs pair-wise differentially uniform 

28 numbers as in claim 13, which are much weaker and easier to generate than general purpose 

29 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially uniform 

30 numbers, which are much weaker and easier to generate than general purpose pseudo random 

3 1 numbers. Thus claim 19, which is dependent on Claim 13, is allowable over Furuya et al., and 

32 Brandman 

33 The office action fierther states, "As to Claim 20, Furuya et aL as modified, teaches 

34 wherein the said set of pair- wise differentially-uniform numbers are set of pair-wise 
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1 differentialfy'tmiform numbers in GFp (see Fvruya et al, page 7, line 54 through page 

2 8, line 10). 



3 In response applicant respectfully states that claim 20 employs pair-wise differentially uniform 

4 numbers as in claim 1 3, which are much weaker and easier to generate than general purpose 

5 pseudo random numbers. Although Furuya et al., may teach using operations in GFp, it does not 

6 teach generating or iising numbers which are pairwise differentially uniforai in GFp. Thus claim 

7 20, which is dependent on Claim 13, is allowable over Furuya et al. 

8 The office action fUrther states. " As to Claim 21, Furuya et al as modified, teaches 

9 wherein the step of employing includes: pairing said first random number, and/or said 

1 0 first pseudo random number, and/or said set of pair-wise differentially-uniform pseudo 

1 1 random numbers, with said plurality of cipher-text blocks; and combining each pair to 

12 form a plurality of input blocks used in said step of decrypting (see Furuya et aL, page 7, 

13 lines 43-50). 



1 4 In response applicant respectfully states that claim 2 1 employs pair-wise differentially uniform 

1 5 numbers as in claim 14, which are much weaker and easier to generate than general purpose 

16 pseudo random nimibers- Furuya et al., does not teach employing pair-wise differentially 

17 uniform numbers. Thus claim 21, which is dependent on Claim 14, is allowable over Furuya et 

18 al. 

1 9 The office action further states, "As to Claim 24, Furuya et al as modified, teaches 

20 wherein the step of combining each pair includes performing a modulo p addition upon 

21 components of each said pair, wherein pis a prime number (see Furuya et al, page 5, 

22 lines 49-56 and see page 7, lines 38-47). 



23 In response applicant respectfully states that Claim 24 employs pair-wise differentially uniform 

24 numbers as in claim 14, which are much weaker and easier to generate than general purpose 

25 pseudo random niimbers. Furuya et al., does not teach employing pair-wise differentially 

26 uniform numbers. Thus claim 24, which is dq)endent on Claim 15, is allowable over Furuya et 

27 al. 

28 The office action further states, " As to claim 25, Furuya et al as modified, teaches 

29 wherein the step of combining each pair includes performing a modulo p addition upon 

30 components of each said pair, wherein pis a prime number (see Furuya et al, page 5, 

31 lines 49-56 and see page 7, tines 38-47). 



32 In response applicant respectfully states that Claim 25 employs pair-wise differentially uniform 

33 numbers as in claim 14, which are much weaker and easier to generate than general purpose 

34 pseudo random numbers. Furuya et al., does not teach employing pair-wise differentially 
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1 uniform numbers. Thus claim 25, which is dependent on Claim 21, is allowable over Funiya et 

2 al. 

3 The office action jurther states, As to Claim 27, Furuya- et al as modified, teaches an 

4 article of manufacture (see Furuya et aL page 2, lines 3-5) comprising a computer 

5 usable medium having computer readable program code means embodied therein for 

6 causing decryption of a cipher-text message, the computer readable program code 

7 means in said article of manufacture comprising computer readable program code 

8 means for causing a computer to effect the steps of claim IS (for the teachings of this 

9 claim, the applicant is kindly directed to the remarks and discussions made in claim 13 

10 above). 

11 In response applicant respectfully states that Claim 27 employs pair-wise differentially uniform 

1 2 numbers as in claim 1 3, which are much weaker and easier to generate than general purpose 

1 3 pseudo random nimibers. Furuya et al,, do not teach employing pair-wise differentially uniform 

14 numbers, which are much weaker and easier to generate than general purpose pseudo random 

1 5 numbers. Thus claim 27, which is dependent on Claim 13, is allowable over Furuya et aL 

16 The office action further states, "As to Claim 29, Furuya et al as modified, teaches a 

1 7 computer program product (see Furuya et aL, page 2, lines 3-5) comprising a computer 

18 usable medium having computer readable program code means embodied therein for 

19 causing encryption of a plain-text message, the computer readable program code means 

20 in said computer program product comprising computer readable program code means 

2 1 for causing a computer to effect the steps of claim 13 (for the teachings of this claim, the 

22 applicant is kindly directed to the remarks and discussions made in claim 13 above). 

23 In response applicant respectfully states that Claim 29 employs pair-wise differentially uniform 

24 numbers as in claim 1 3, which are much weaker and easier to generate than general purpose 

25 pseudo random numbers, Furuya et al., do not teach employing pair-wise differentially uniform 

26 numbers, which are much weaker and easier to generate than general purpose pseudo random 

27 numbers. Thus claim 29, which is dependait on Claim 13, is allowable over Furuya et al. 

28 The office action Jurther states, "As to Claim 31, Furuya et al. as modified, teaches a 

29 program storage device readable by machine (see Furuya et aL, page 2, lines 3-5), 

30 tangibly embodying a program of instructions executable by the machine to perform 

3 1 method steps for encrypting a plain-text message, said method steps comprising the steps 

32 of claim 13 (for the teachings of this claim, the applicant is kindly directed to the 

33 remarks and discussions made in claim 13 above), 

34 In response applicant respectfully states that claim 3 1 employs pair-wise differentially uniform 

35 numbers as in claim 13, which are much weaker and easier to generate than general purpose 

36 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially unifonn 
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1 nximbers, which are much weaker and easier to generate than general purpose pseudo random 

2 numbers. Thus claim 3 1 , which is dependent on Claim 1 3, is allowable over Fuxuya et al, 

3 The office action further states, *^ As to Claim 34, Fumya et al teaches an apparatus to 

4 decrypt a cipher-text message (see page 2, lines 3-5), the apparatus comprising: a 

5 Decryptor to divide said cipher-text message into a plurality of cipher-text blocks (see 

6 page 7, lines 43-47), and to decrypt said cipher-text blocks in forming a plurality of 

7 plain-text blocks (see page 7, lines 43-50): a Pairmse Additively Uniform Sequence 

8 Generator to further expand at least one of said plain-text blocks and/or said first 

9 pseudo random number into a set of pair-wise differentially-uniform pseudo random 

10 numbers (see figure 21); a Checksum Generator to combine said first pseudo random 

1 1 number, and/or said set of pair-wise differentially-uniform pseudo raruiom numbers, 

1 2 and/or said at least one plain-text block to form at least two check sums (see page 5, 

1 3 lines 25-26 and see lines 39-43) and to form a plurality of output blocks (see page 7, 

14 lines 48-50); and an Integrity Extractor and Checker to compare said at least two check 

1 5 sums in declaring success of a message integrity check (see column 5, lines 25-26 and 

1 6 see lines 39-43). Furuya et al does not teach a Randomness Transformer to transform 

17 at least one of said plain-text blocks into a first pseudo random number. Brandman 

1 8 teaches a Randomness Transformer to transform at least one of said plain-text blocks 

1 9 into a first pseudo random number (see column 5, lines 6-34), Therefore, it would have 

20 been obvious to a person having ordinary skill in the art at the time the invention was 

21 made to have modified Furuya et al to include a Randomness Transformer to transform 

22 at least one of said plain-text blocks into a first pseudo random number It would have 

23 been obvious to a person having ordinary skill in the art at the time the invention was 

24 made to have modified Furuya et al by the teachings of Brandman because a 

25 Randomness Transformer to transform at least one of said plain-text blocks into a first 

26 pseudo random number would allow the user to use the random number to unscramble 

27 the second portion of data (see Brandman, column 5, lines 18-22), 

28 In response applicant respectfully states that claim 34, has a "Pairwise Additively Uniform 

29 Sequence Generator. A Pairwise Additively Uniform Sequence Generator has the same meamng 

30 as a " Pairwise Differentially Uniform Sequence Generator"", Thus Claim 34 e^^)loys pair-wise 

3 1 differentially uniform numbers, which are much weaker and easier to generate than general 

32 purpose pseudo random numbers. Furuya et aL, with Takahashi do not teach generating or 

33 employing pair-wise additively uniform numbers, which are much weaker and easier to generate 

34 than general purpose pseudo random numbers. Thus claim 34, is allowable over Furuya et al., 

35 with Takahashi. 

36 The office action fiirther states, "As to Claim 36, Furuya et al as modified, teaches an 

37 article of manufacture (see Ftdruya et al, , page 2, lines 3-5) comprising a Computer 

38 usable medium having computer readable program code means embodied therein for 

39 causing encryption of a plain-text message, the computer readable program code means 

40 in said article of manufacture comprising computer readable program code means for 

41 causing a computer to effect the steps of claim 14 (for the teachings of this claim, the 

42 applicant is kindly directed to the remarks and discussions made in claim 14 above). 
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1 In response applicant respectfully states that claim 36 employs pair-wise differentially uniform 

2 numbers as in claim 1 4, which are much weaker and easier to generate than general purpose 

3 pseudo random numbers. Furuya et al., do not teach emplojang pair-wise differentially uniform 

4 numbers, which are much weaker and easier to generate than general puipose pseudo random 

5 numbers. Thus claim 36, which is dependent on Claim 14, is allowable over Furuya et al. 

6 The office action Jurther states, " As to Claim 38, Ftmtya et al as modified, teaches a 

7 computer program product (see Furuya et al, page 2, lines 3-5) comprising a computer 

8 usable medium having computer readable program code means embodied therein for 

9 causing encryption of a plain-text message, the computer readable program code means 
to in said computer program product comprising computer readable program code means 

1 1 for causing a computer to effect the steps of claim 14 (for the teachings of this .claim, the 

12 applicant is kindly directed to the remarks and discussions made in claim 14 above), 

13 In response applicant respectfully states that Claim 38 employs pair- wise differentially uniform 

14 numbers as in claim 14, which are much weaker and easier to generate than general purpose 

1 5 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially uniform 

1 6 numbers, which are much weaker and easier to generate than general purpose pseudo random 

1 7 numbers. Thus claim 38, which is dependent on Claim 14, is allowable over Furuya et al. 

18 The office action further states, "As to Claim 40, Furuya et al as modified, teaches a 

19 program storage device readable by machine (see Furicya et al, page 2, lines 3-5), 

20 tangibly embodying a program of instructions executable by the machine to perform 

21 method steps for encrypting a plain-text message, said method steps comprising the steps 

22 of claim 14 (for the teachings of this claim, the applicant is kindly directed To the 

23 remarks and discussions made in claim 14 above). 



24 In response applicant respectfully states that Claim 40 employs pair-wise differentially xjmform 

25 numbers as in claim 1 4, which are much weaker and easier to generate than general puipose 

26 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially uniform 

27 numbers, which are much weaker and easier to generate than general purpose pseudo random 

28 numbers. Thus claim 40, which is dependent on Claim 14, is allowable over Furuya et al, 

29 The office action further states, "As to Claim 43, Furuya et al as modified, teaches 

30 wherein the step of using each pair includes performing an addition in a group upon 

3 1 components of said each pair (see Furuya et al, page 7, lines 43-50). 



32 In response applicant respectfully states that Claim 43 employs pair-wise differentially uniform 

33 numbers as in claim 1 5, whidi are much weaker and easier to generate than general purpose 

34 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially uniform 

35 numbers, which are much weaker and easier to generate than general puipose pseudo random 

36 numbers. Thus claim 43, which is dependent on Claim 1 5, is allowable over Furuya et al. 
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The office action further states, "As to Claim 44, Furuya et al as modified, teaches 
wherein the step of combining each pair includes performing an exclusive-or operation 
upon components of said each pair (see Furuya et aL, page 7, lines 43-50). 



4 In response applicant respectfully states that Claim 44 employs pair-wise differentially uniform 

5 numbers as in claiiji 2 1 , which are much weaker and easier to generate than general purpose 

6 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially uniform 

7 numbers, which are much weaker and easier to generate than general purpose pseudo random 

8 numbers. Thus claim 44, which is dependent on Claim 21 , is allowable over Furuya et al. 

9 The office action further states, ''As to Claim 45, Furuya et al as modified, teaches 

1 0 wherein the step of combining each pair includes performing an addition in a group 

1 1 upon components of said each pair (see Furuya et al, page 7, lines 43-50). 

12 In response applicant respectfully states that Claim 45 employs pair- wise differentially uniform 

13 numbers as in claim 21, which are much weaker and easier to generate than general purpose 

1 4 pseudo random numbers. Furuya et al., do not teach employing pair-wise differentially uniform 

1 5 numbers, which are much weaker and easier to generate than general purpose pseudo random 

1 6 numbers. Thus claim 45, which is dependent on Claim 2 1 , is allowable over Furuya et al. 

17 The office action further states, "13, Claim J 6 and 17 are rejected under 35 U.S.C. 

18 103(a) as being unpatentable over Furuya et al. (European patent application 

19 publication No.l 063 811 A 1) in ^dew of Brandman (US, patent No. 5,974,144) as 

20 applied to claims 13-15,18-21, 24-25 J7.29, 31,34, 36, 38,40 J3-45 above: and further in 

21 viewof Cane etal., (US patent No, 5,940,507). 

22 As to Claim 16, Furuya et al as modified, still does not teach wherein the step of using 

23 each pair includes performing an exclusive-or operation upon components of said each 

24 pair Cane et aL teaches wherein the step of using each pair includes performing an 

25 exclusive-or operation upon components of said each pair (see column 4, lines 4-15). 

26 Therefore, it would have been obvious to a person having ordinary skill in the art at the 

27 time the invention was made to have modified Furuya at al as modified, to include 

28 wherein the step of using each pair includes performing an exclusive-or operation upon 

29 components of said each pair. It would have been obvious to a person having ordinary 

30 skill in the art at the time the invention was made to have modified Furuya et aL as 

3 1 modified, by the teachings of Cane et al. because wherein the step of using each pair 



32 
33 
34 
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1 In response applicant respectfully states that claim 1 6 employs pair-wise differentially uniform 

2 nximbers as in claim 1 5, which are much weaker and easier to generate than general purpose 

3 pseudo random numbers. Furuya et al„ with Cane do not teach employing pair-wise 

4 differentially uniform numbers, which are much weaker and easier to generate than general 

5 purpose pseudo random numbers. Thus claim 44, which is dependent on Claim 2 1 , is allowable 

6 over Furuya et al., and Cane, 

7 The office action Jurther states, As to Claim 1 7, Furuya et al as modified, still does not 

8 teach wherein the step of forming includes: dividing the said output blocks into at least 

9 two subsets, and obtaining said at least two checkstpns from an exclusive-or of said 

1 0 subsets of output blocks, , Cane et al. teaches wherein the step of forming includes: 

1 1 dividing the said output blocks into at least two subsets, and obtaining said at least two 

12 checksums from an exclusive-or of said subsets of output blocks (see column < lines 

13 4-15), Therefore, it would have been obvious to a person having ordinary skill in the art 

14 at the time the invention was made to have modified Furuya et al as modified, to include 

1 5 wherein the step of forming includes: dividing the said output blocks into at least two 

16 subsets, and obtaining said at least two checksums from an exclusive-or of said subsets 

1 7 of output blocks. It would have been obvious to a person having ordinary skill in the art 

1 8 at the time the invention was made to have modified Furuya et al as modified, by the 

] 9 teachings of Cane et al because wherein the step of forming includes: dividing the said 

20 output blocks into at least two subsets, and obtaining said at least two checksums from 

2 1 an exclusive-or of said subsets of output blocks would provide authentication and 

22 verification of the data (see Cane et al, column 4, lines 4-15), 

23 In response applicant respectfully states that Claim 1 7 employs pair-wise differentialiy uniform 

24 numbers as in claim 1 5, which are much weaker and easier to generate than general purpose 

25 pseudo random numbers. Furuya et al., with Cane et al., do not teach employing pair-wise 

26 differentially uniform numbers, which are much weaker and easier to generate than general 

27 purpose pseudo random numbers. Thus claim 17, which is dependent on Claim 15, is allowable 

28 over Furuya et al., with Cane. 

29 The office action further states, " 14, Claim 32 is rejected under 35 US^C 103(a) as 

30 being unpatentable over Furuya et al (European patent application publication No. 1 

31 063 81] A 1) in view ofTakahashi (US. patent No. 5,570,307), and further in view of 

32 Brandman (U.S. patent No. 5,974 J 44). 

33 As to Claim 32, Furuya et al teaches a method for encryption/decryption of a plain-text 

34 message (see page 2, lines 1-3), the method comprising the steps of: further expanding a 

35 randomness of said first random number and/or said first pseudo random number into a 

36 set of pair-wise differentially-uniform pseudo random numbers (see page 7, line 54 

37 through page 8. line 10): dividing the plain-text message into a plurality of plain-text 

38 blocks (see figure 15): encrypting said plain-text blocks in forming a plurality of 

39 cipher-text blocks (see page 5, lines 31-38): combining said plurality of plain-text 

40 blocks into at least one check sum (see figure 6): and employing said first random 

41 number, said first pseudo random number and said set of pair-wise 
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1 differentialfy'-uniform pseudo random numbers to embed a message integrity check in 

2 said cipher-text blocks to form a cipher-text message (see page 5, lines 39-43); and 

3 dividing said cipher-text message into a plurality of cipher-text blocks to form an 

4 encryption of said plain-text message; - decrypting said cipher-text blocks in forming a 

5 plurality of plain-text blocks (see . page 7, lines 43-50); fiirther expanding at least one 

6 of said plain-text blocks and/or said first pseudo random number into a set of pair-wise 

7 differentially-uniform pseudo random numbers (see figure 21); combining said first 

8 pseudo random number, and/or said set of pair-wise differentially-uniform pseudo 

9 random numbers, and/or said at least one plain-text block to form at least two check 

1 0 sums (see page 5, lines 25-26 and see lines 39-43) and to re- form the said plain-text 

1 1 message (see page 7, lines 48-50); and comparing said at least two check sums in 

1 2 declaring success of a message integrity check in decryption of said cipher-text to reform 

1 3 said plain-text message (see page 5, lines 25-26 and see lines 39-43). Furuya et al does 

1 4 not teach generating a first random number; and transforming said first random number 

1 5 into a first pseudo random number Takahashi teaches generating a first random number 

1 6 (see column 3, lines 4-13); and transforming said first random number into a first 

1 7 pseudo random number (see column i, lines 14-29). Therefore, it would have been 

1 8 obvious to a person having ordinary skill in the art at the time the invention was made to 

1 9 have modified Furuya et al to include generating a first random number; and 

20 transforming said first random number into a first pseudo random number. 

21 It would have been obvious to a person having ordinary skill in the art at the time the 

22 invention was made to have modified Furuva et al. by the teachings of Takahashi 

23 because generating a first random number; and transforming said first random number 

24 into a first pseudo random number would expand the random stream from the random 

25 number generator (see Takahashi, column 5, lines 14-20), Furuva et al. as modified, still 

26 does not teach transforming at least one of said plain-text blocks into a first pseudo 

27 random number. Brandman teaches transforming at least one of said plain-text blocks 

28 into a first pseudo random number (see column 5, lines 6-34). Therefore, it would have 

29 been obvious to a person having ordinary skill in the art at the time the invention was 

30 made to have modified Furuva et al as modified, to include transforming at least one of 

3 1 said plain-text blocks into a first pseudo random number. 

32 It would have been obvious to a person having ordinary skill in the art at the time the 

33 invention was made to have modified Furuya et al as modified, by the teachings of 

34 Brandman because transforming at least one of said plain-text blocks into a first pseudo 

35 random number would allow the user to use the random member to unscramble the 

36 second portion of data (see Brandman, column 5, lines 18-22), 

37 In response applicant respectfully states that Claim 32 includes, "fiirther expanding a randomness 

38 of said first random number and/or said first pseudo random number into a set of pair- wise 

39 differentially-umfonii pseudo random numbers," Furuya et al., with Brandman do not teach 

40 employing pair-wise differentially uniform numbers, which are much weaker and easier to 

41 generate than general purpose pseudo random numbers. In Figure 21 of Furuya et al.,> they teach 



DOCKET NUMBER: YOR920000763US1 -33/34- 
PAGE M ^ RCVD AT 5121/2004 2:13:07 PM [Eastem Daylight Time] * Sffi^ 



MfiY 21 '04 14:34 FR IBM 



9149453281 TO 917038729306 P. 35 



Serial No.: 09/705,998 

1 generating general purpose pseudo random numbers, called the key stream S(iX which is much 

2 more expensive than generating a sequence of numbers, say S'(i), which are only pairwise 

3 difFerenrially imifomi random. It is not at all obvious how such a weaker sequence of pair-wise 

4 difFerentially-unifoxm pseudo random numbers can be employed to assure encryption and 

5 integrity. The present invention of using pair-wise differentially-uniform pseudo random 

6 numbers has unexpected results described in the specification, [cheaper to generate, etc.] which 

7 are indeed not obvious. The encryption scheme of claim 32, generates a cipher-text with 

8 message integrity with little additional computational cost, while retaining at least the same level 

9 of security as schemes based on a MAC, Thus claim 32, is allowable over Furuya et al., with 

10 Brandman. 

1 1 Furthermore, applicant does not agree with many of the statements and allegations made in the 

1 2 office action regarding the claims in the present invention and regarding the cited references, and 

1 3 asks the Examiner to provide support for these. However, in light of the clear novelty, 

14 advantages, non-obviousness and unexpected results of the invention in claim 1-47, there is no 

1 5 need to provide arguments in this regard, 

1 6 In conclusion claims 1 -47 are allowable over the cited references. Applicants invention as 

1 7 originally claimed and corrected herein is novel and non-obvious over the cited art. It is 

1 8 anticipated that this amendment brings the application to allowance of claims 1-47, and favorable 

19 action is respectftilly solicited. In the xmlikely event that any claim remains rejected, please 

20 contact the undersigned by phone in order to discuss the application. 

2 1 Please charge any fee necessary to enter this paper to deposit account 09-0458. 

22 Respectfolly submitted, 
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